#include <iostream>
int fibonacci(int n) {
    if (n == 0)
        return 0;
    else if (n == 1)
        return 1;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n = 9;
    int result = fibonacci(n);
    std::cout << "斐波那契数列第10个数是: " << result << std::endl;
    return 0;
}